A correspondence principle for the Gowers norms

نویسنده

  • Henry Towsner
چکیده

Informally speaking, the Furstenberg Correspondence [5, 6] shows that the “local behavior” of a dynamical system is controlled by the behavior of sufficiently large finite systems. By the local behavior of a dynamical system (X,B, μ,G), we mean the properties which can be stated using finitely many actions of G and the integral given by μ1. By a finite system, we just mean (S,P(S), c, G) where G is a infinite group, S is a finite quotient of G, and c is the counting measure c(A) := |A| |S| . The most well known example of such a property is the ergodic form of Szemerédi’s Theorem:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Inverse Conjecture for the Gowers Norm over Finite Fields via the Correspondence Principle Terence Tao and Tamar Ziegler

The inverse conjecture for the Gowers norms U(V ) for finite-dimensional vector spaces V over a finite field F asserts, roughly speaking, that a bounded function f has large Gowers norm ‖f‖Ud(V ) if and only if it correlates with a phase polynomial φ = eF(P ) of degree at most d− 1, thus P : V → F is a polynomial of degree at most d− 1. In this paper, we develop a variant of the Furstenberg cor...

متن کامل

Parallelepipeds, Nilpotent Groups, and Gowers Norms

In his proof of Szemerédi’s Theorem, Gowers introduced certain norms that are defined on a parallelepiped structure. A natural question is on which sets a parallelepiped structure (and thus a Gowers norm) can be defined. We focus on dimensions 2 and 3 and show when this possible, and describe a correspondence between the parallelepiped structures and nilpotent groups.

متن کامل

1 7 Ju n 20 09 AN EQUIVALENCE BETWEEN INVERSE SUMSET THEOREMS AND INVERSE CONJECTURES FOR THE U 3 NORM

We establish a correspondence between inverse sumset theorems (which can be viewed as classifications of approximate (abelian) groups) and inverse theorems for the Gowers norms (which can be viewed as classifications of approximate poly-nomials). In particular, we show that the inverse sumset theorems of Fre˘ ıman type are equivalent to the known inverse results for the Gowers U 3 norms, and mo...

متن کامل

Correspondence between probabilistic norms and fuzzy norms

In this paper, the connection between Menger probabilistic norms and H"{o}hle probabilistic norms is discussed. In addition, the correspondence between probabilistic norms and Wu-Fang fuzzy (semi-) norms is established. It is shown that a probabilistic norm (with triangular norm $min$) can generate a Wu-Fang fuzzy semi-norm and conversely, a Wu-Fang fuzzy norm can generate a probabilistic norm.

متن کامل

AN INVERSE THEOREM FOR GOWERS NORMS OF TRACE FUNCTIONS OVER Fp

We study the Gowers uniformity norms of functions over Z/pZ which are trace functions of `-adic sheaves. On the one hand, we establish a strong inverse theorem for these functions, and on the other hand this gives many explicit examples of functions with Gowers norms of size comparable to that of “random” functions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Logic & Analysis

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2012